Recovery of cosparse signals with Gaussian measurements
نویسندگان
چکیده
This paper provides theoretical guarantees for the recovery of signals from undersampled measurements based on `1-analysis regularization. We provide both nonuniform and stable uniform recovery guarantees for Gaussian random measurement matrices when the rows of the analysis operator form a frame. The nonuniform result relies on a recovery condition via tangent cones and the case of uniform recovery is based on an analysis version of the null space property.
منابع مشابه
Analysis $\ell_1$-recovery with frames and Gaussian measurements
This paper provides novel results for the recovery of signals from undersampled measurements based on analysis `1-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery guarantees for cosparse (analysissparse) signals using Gaussian random measurement matrices. The nonuniform result relies on a recovery condition via tangent cones...
متن کاملAnalysis ℓ1-recovery with frames and Gaussian measurements
This paper provides novel results for the recovery of signals from undersampled measurements based on analysis `1-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery guarantees for cosparse (analysissparse) signals using Gaussian random measurement matrices. The nonuniform result relies on a recovery condition via tangent cones...
متن کاملPhase Transitions and Cosparse Tomographic Recovery of Compound Solid Bodies from Few Projections
We study unique recovery of cosparse signals from limited-view tomographic measurements of twoand three-dimensional domains. Admissible signals belong to the union of subspaces defined by all cosupports of maximal cardinality ` with respect to the discrete gradient operator. We relate ` both to the number of measurements and to a nullspace condition with respect to the measurement matrix, so as...
متن کاملGeneralizing CoSaMP to Signals from a Union of Low Dimensional Linear Subspaces
The idea that signals reside in a union of low dimensional subspaces subsumes many low dimensional models that have been used extensively in the recent decade in many fields and applications. Until recently, the vast majority of works have studied each one of these models on its own. However, a recent approach suggests providing general theory for low dimensional models using their Gaussian mea...
متن کاملStable Cosparse Recovery via \ell_q-analysis Optimization
In this paper we study the lq-analysis optimization (0 < q ≤ 1) problem for cosparse signal recovery. Our results show that the nonconvex lq-analysis optimization with q < 1 has better properties in terms of stability and robustness than the convex l1-analysis optimization. In addition, we develop an iteratively reweighted method to solve this problem under the variational framework. Theoretica...
متن کامل